1,1,1,1,1,1,1,1,2,2,2,2,3,3,
3,4,4,4,5,5,6,6,7,7,8,8,9,9,
10,10,11,12,12,13,14,14,15,16,16,17,18,19,
19,20,21,22,23,24,25,25,26,27,28,29,30,31,
32,33,34,35,36,37,39,40,41,42,43,44,45,47,
48,49,50,51,53,54,55,57,58,59,61,62,63,65,
66,67,69,70,72,73,75,76,78,79,81,82,84,85,
87,88,90,92,93,95,97,98,100,102,103,105,107,109,
110,112,114,116,117,119,121,123,125,127,129,130,132,134,
136,138,140,142,144,146,148,150,152,154,156,158,160,162,
164,167,169,171,173,175,177,179,182,184,186,188,191,193,
195,197,200,202,204,207,209,211,214,216,218,221,223,226,
228,230,233,235,238,240,243,245,248,250,253,256,258,261,
263,266,268,271,274,276,279,282,284,287,290,293,295,298,
301,303,306,309,312,315,317,320,323,326,329,332,335,338,
340,343,346,349,352,355,358,361,364,367,370,373,376,379,
382,385,388,391,395,398,401,404,407,410,413,417,420,423,
426,429,433,436,439,442,446,449,452,456,459,462,466,469,
472,476,479,482,